NECESSARY AND SUFFICIENT CONDITIONS TO BE AN 
EIGENVALUE FOR LINEARLY RECURRENT DYNAMICAL 

CANTOR SYSTEMS 
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Abstract. We give necessary and sufficient conditions to have measurabie 
and continuous eigenfunctions for linearly recurrent Cantor dynamical sys- 
tems. We also construct explicitly an example of linearly recurrent system 
C _ ) with nontrivial Kronecker factor and a trivial maximal equicontinuous factor. 
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^ c"| Let {X, T) be a topological dynamical system, that is, X is a compact metric space 

and T : X — > X is a homeomorphism. Let /i be a T-invariant probability measure 
on X. In the classification of dynamical systems in ergodic theory and topological 
dynamics rotation factors play a central role. In the measure theoretical context 
this is reflected by the existence of a T-invariant sub cr-algebra K,^ of the Borcl 
cr-algebra of X, Bx, such that 

> 



>< 



1. Introduction 



ON i L (X, K^n) = < {/ E L 2 (X, B X ,H) \ {0}; 3AeC,/oT = A/} >. 

It is the subspace spanned by the eigenfunctions which determines the Kronecker 
^-j- . factor. From a purely topological point of view the role of the Kronecker factor is 

played by the maximal equicontinuous factor. It can be defined in several ways. 
. When [X, T) is minimal (all orbits are dense) , it is determined by the continu- 

es ' ous eigenfunctions. So it is relevant to ask whether there exist continuous eigen- 

functions; or even under which conditions measure theoretical eigenvalues can be 
associated to continuous eigenfunctions. 

In [CDHMj these questions are considered for linearly recurrent systems. These 
systems are characterized by the existence of a nested sequence of clopen (for closed 
^ • and open) Kakutani-Rohlin (CKR) partitions of the system (V(n);n £ N) verifying 

some technical conditions we call (KR1), (KR2),..., (KR6) (see below), and such 
that the height of the towers of each partition increases "linearly" from one level to 
the other. A partial answer to the former question is given in terms of the sequence 
of matrices (M(n);n > 1) relating towers from different levels in [CDHMj . A 
complete answer to this question is given in the next theorem. 
We need some extra notations. For each real number x we write |||a;||| for the distance 
of x to the nearest integer. For a vector V = (ui, . . . , v m ) T £ K m , we write 

ll^ll = max \vj\ and |||F||| = max ||t>j|[ . 

l<_7<m l<j<m 
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For n > 2 we put P(n) = M (n) ■ ■ ■ M(2) and H(l) = M(l). 

Theorem 1. Let (A, T) be a linearly recurrent Cantor system given by an increas- 
ing sequence of CKR partitions with associated matrices (M(n);n > 1), and let /J, 
be the unique invariant measure. Let X = exp(2z7ra). 

(1) A is an eigenvalue of (A, T) with respect to \x if and only if 

J2\hP(n)H(l)f<^. 

n>2 

(2) A is a continuous eigenvalue of (X, T) if and only if 

\taP(n)H(l)l\ < oo . 

n>2 

In |CDHM| the authors prove the necessary condition in the statement ([T]) and the 
sufficient condition in the statement ([2]) . One of the most relevant facts is that both 
conditions do not depend on the order of levels in the towers defining the system 
but just on the matrices. 

2. Definitions and background 

2.1. Dynamical systems. By a topological dynamical system we mean a couple 
(X, T) where X is a compact metric space and T : X — > X is a homeomorphism. 
We say that it is a Cantor system if X is a Cantor space; that is, X has a countable 
basis of its topology which consists of closed and open sets (clopen sets) and does 
not have isolated points. We only deal here with minimal Cantor systems. 

A complex number A is a continuous eigenvalue of (A, T) if there exists a continuous 
function / : X — ► C, / ^ 0, such that foT — Xf; f is called a continuous eigenfunc- 
tion (associated to A). Let n be a T-invariant probability measure, i.e., T/i = /i, 
defined on the Borel cr-algebra Bx of X . A complex number A is an eigenvalue of 
the dynamical system (A, T) with respect to [i if there exists / £ L 2 (X, Bx, ft), 
f ^ 0, such that / o T = Xf: f is called an eigenfunction (associated to A). If the 
system is ergodic, then every eigenvalue is of modulus 1, and every eigenfunction 
has a constant modulus. Of course continuous eigenvalues are eigenvalues. 
In this paper we mainly consider topological dynamical systems (A, T) which are 
uniquely ergodic and minimal. That is, systems that admit a unique invariant 
probability measure which is ergodic, and such that the unique T-invariant sets are 
A and 0. 

2.2. Partitions and towers. Sequences of partitions associated to minimal Can- 
tor systems were used in [HPS to build representations of such systems as adic 
transformations on ordered Bratteli diagrams. Here we do not introduce the whole 
formalism of Bratteli diagrams since we will only use the language describing the 
tower structure. Both languages are very close. We recall some definitions and fix 
some notations. 

Let (A, T) be a minimal Cantor system. A clopen Kakutani-Rokhlin partition (CKR 
partition) is a partition V of X given by 

(2.1) V = {T-iB k ; 1 < k < C, < j < h k } 

where C is a positive integer, Si, ... , Be are clopen subsets of A and h\,...,hk 
are positive integers. For 1 < k < C, the fc-th tower of V is 
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h k -l 

r * = U T ~ jB * 

3=0 

and its height is hu\ the roof of V is the set B — Ui<fc<c Let 
(2.2) (T{n) = {T- j B k (n); l<k< C(n), < j < h k {n)} ; n e N) 

be a sequence of CKR partitions. For every n £ N and 1 < k < C(n), B(n) is 
the roof of V(n) and Tk(n) is the fc-th tower of V(n). We assume that 'P(O) is the 
trivial partition, that is, B(0) = X, C(0) = 1 and /ii(0) = 1. 
We say that (V(n); n € N) is nested if for every n G N it satisfies: 

(KR1) B(n + l) C B(n); 

(KR2) 1) h i-e., for all A e "P(n+ 1) there exists X G P(n) such that 

A C A'; 

(KR3) p| neN _B(n) consists of a unique point; 

(KR4) the sequence of partitions spans the topology of X; 

In [HPS| it is proven that given a minimal Cantor system (X, T) there exists a nested 
sequence of CKR partitions fulfilling (KR1)-(KR4) ((KR1), (KR2), (KR3) and 
(KR4)) and the following additional technical conditions: 

(KR5) for all n > 1, 1 < k < C(n - 1), 1 < I < C(n), there exists < j < hi(n) 
such that T- j Bi(n) C B k {n - 1); 

(KR6) for all n > 1, B{n) C Bi(n - 1). 

We associate to (V(n);n e N) the sequence of matrices (M(n);n > 1), where 
M(n) = (m/, fe (n); 1 < I < C(n), l<k< C{n - 1)) is given by 

m/, fe (n) = #{0 < j < hi(n);T-*Bi(n) C B k (n - 1)}. 

Notice that (KR5) is equivalent to: for all n > 1, M(n) has strictly positive entries. 
For n > set H(n) = (hi(n);l < I < C(n)) T . As the sequence of partitions is 
nested H{n) = M(n)H(n-l) for n > 1. Notice that H(l) = M(l). For n > m > 
we define 

P(n, to) = M(n)M(n - 1) . . . M(m + 1) and P(n) = P(n, 1) . 

Clearly 

Pi,k{n,m) = #{0 < j < hi(n); T~> B t (n) C B fe (m)}, 
for 1 < / < C(n), 1 < < C(to), and 

P(n,m)H(m) = H(n) = P(n)H(l) . 
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7i(n) 



%{n) 



r c(n)(n) 



B x (n) 
hi(n) 



T ~L 



A B k (n) 
h k (n) 



B C{n)(n) 
h C(n)(n) 



Figure 1. CKR partition of level n: (a) X is partitioned in C(n) 
towers. Each tower T k (n), 1 < k < C(n), is composed by h k (n) 
disjoint sets, called stages of the tower. The top of a tower is the 
roof Bk(n). (b) The dynamics of T consists in going up from one 
stage to the other of a tower until the roof. Points in a roof are 
sent to the bottom of the towers; two points in the same roof can 
be send to different towers. 



2.3. Linearly recurrent systems. The notion of linearly recurrent minimal Can- 
tor system (also called linearly recurrent system) in the generality we present below 
was stated in [CDHM] . It is an extension of the concept of linearly recurrent sub- 
shift introduced in |DHS| . 

Definition 2. A minimal Cantor system (X,T) is linearly recurrent (with constant 
L) if there exists a nested sequence of CKR partitions (V(n) = {T~ 3 B k (n); 1 < k < 
C(n),0 <j< hk(n)};n e N) satisfying (KR1)-(KR6) and 

(LR) there exists L such that for all n > 1, I £ {1, . . . , C(n)} and k € {1, . . . , C{n — 
1)} 

hi(n) < L h k (n - 1) . 

Most of the basic dynamical properties of linearly recurrent minimal Cantor systems 
are described in |CDHM| . In particular, they are uniquely ergodic and the unique 
invariant measure is never strongly mixing. In addition, C(n) < L for any n G N 
and the set of matrices {M(n)\ n > 1} is finite. 
To prove Theorem Q] we will need to consider property 

(KR5') for all n > 2, 1 < k < C(n-l), 1 < I < C(n), there exist < j < f < hi(n) 
such that T-^Bi{n) C B k (n - 1) and T~i' Bi(n) CB k (n-l), 

instead of (KR5). This condition is equivalent to say that the coefficients of M(n) 
are strictly larger than 1 for n > 2. 

Let (X, T) be a linearly recurrent system given by a nested sequence of CKR 
partitions (V(n);n E N) which verifies (KR1)-(KR6) and (LR). Then the se- 
quence of partitions defined by V'(0) = V(0) and V'(n) = V(2n — 1) for n > 1, 
is a sequence of nested CKR partitions of the system which verifies (KR1)- 
(KR4), (KR5'), (KR6) and (LR) (with another constant). It follows that 
M'(l) = M (1) and M'(n) = M(2n - l)M(2n - 2) for n > 2, where (M(n); n > 1) 
and (M'(n);n > 1) are the sequence of matrices associated to the partitions 
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(V(n);n G N) and (V'(n);n G N) respectively. Moreover, 

(2.3) ^2\\aP(n)H(l)\\ :p < oo <S> J2\\aP'(n)H(l)\\ p < oo 

n>2 n>2 

where a G M and p G {1, 2}. 

3. Markov chain associated to a linearly recurrent system 

Let (X, T) be a linearly recurrent system and let /i be its unique invariant measure. 
Consider a sequence (V(n);n > 0) of CKR partitions which satisfies (KR1)-(KR6) 
and (LR) with constant L and let (M(n);n > 1) be the sequence of matrices 
associated. The purpose of this section is to formalize the fact that there exists a 
Markovian measurable structure behind the tower structure. 

The following relation will be of constant use in the paper. For n > 1 put fi(n) = 
(/i(_B t (n)); 1 < £ < C(n)) (the vector of measures of the roofs at level n). It follows 
directly from the structure of towers that for 1 < k < n 

(3.1) n{n -k) = M T (n -k + !)■■■ M T {n)n{n) . 

3.1. First entrance times and combinatorial structure of the towers. In 

this subsection we define several concepts that will be extensively used later. An 
illustration of them is given in Figure [5J 

Define the first entrance time map to the roof B(n), r n : X — > N, by 

T n {x) = min{j > 0\T 3 (x) G B(n)} . 

Since (X, T) is minimal and B(n) is a clopen set, then r n is finite and continuous. 
Define the tower of level n map t„ : X — > N by 

T n {x) = k if and only if x £ Tk(n) for some 1 < fc < C(n) . 

Remark that 



(3.2) r n (T{x))-r n {x) 



-1 if x(£B(n), 

hk(n) — 1 if x G B(n) and T n (T(x)) = k. 



Let n > 1 and 1 < t < C(n). By hypothesis (KR5), several stages in the tower 
%(n) are included in the roof B(n — 1), in particular stage B t (n). The number of 
such stages is 

C(n-l) 

Mn)= = #{0 < J < fei(n);^B t ( n ) C B(n - 1)} . 

fe=i 

Let {ei,e 2 ,...,e mt(n) } = {0 < j < h t {n);T- j B t {n) C B(n - 1)} with h t (n) > 
e\ > 62 > ■•■ > e TOt ( n ) = 0. The integers e\, e mt M are the first entrance times 
of points belonging to % (n) n B(n — 1) into B t {n). Moreover, for all 1 < I < m t {n) 
there is a unique k G {1, C(n — 1)} such that 

T- e 'B t (n) C B k (n-1). 

Denote this k by 0j(n — 1). From (KR6) we have 

(3-3) el tin) (n-l) = l. 
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We set 

(3.4) B\n - 1) = 9\{n - 1) • --^(n - 1) G {1, C(n - 1)}*. 

Remark that e/ — e;+i is the height of the 9\ +l (n — l)-th tower of V{n — 1) for 
1 < I < mt(n). Thus, 

m t (n) 

e l= ^2 h 8i(n-X)( n ~ !)• 

Now, the tower 7^(n) can be decomposed as a disjoint union of the towers of V(n~~ 1) 
it intersects. More precisely, %(n) — U]=i™^ £i.t(n — 1), where 

e , ^(n-ijC™- 1 )- 1 

£ M (n-l) = (J T-iB t {n)= (J T^- e 'B t (n). 

J=ei_i — 1 j=0 

By definition, 

^'(n-ijt™- 1 )- 1 
$,t(n-l)C |J T^'B^^n-l). 

j'=o 

For a; G X denote by the unique integer in {1, m Tn r x )(n)} such that a; G 

£i n (x),r n (x){ n ~ !)• The following lemma follows from the construction. The proof 
is left to the reader. 

Lemma 3. For all x G X we /iaue 



(3-5) p| - 1) = T- r ^B Tn(x) (n); 

k=l 

( 3 - 6 ) M = P| £ i„(x),T n (x){n - !)• 

n>l 

Moreover, given 

(t»;n>0) G J]{l,...,C(n)}, (j„;n>l) G J]{1, m tn (n)} 

n>0 n>l 

smc/i £/ia£ 9* n (n — 1) = /or n > 1, t/ien f/iere exists a unique x £ X such that 

(3.7) ((Z„(a;),T„(a;));n > 1) = {{j n ,t n );n > 1) . 

Remark that the set in (|3.5p is the atom of the partition P(n) containing x. 



For all ft > 1 and x E X define s n -i(x) — (s„_i,t(a;); 1 < t < C(« — 1)) by 

s„_i, t (x) = #{j;r„_i(a;) < j < r n (x), T ] x G 5f(rt - 1)}. 

It also holds that, 

s„_i )t (x) = #{j;l n (x) < j < m Tn{x) {n), 6^ n{x \n - 1) = f}. 

In other words, the vector s„_i(x) counts, in each coordinate 1 < t < C(?i — 1), the 
number of times the tower 7^(n — 1) is crossed by a point a;, after its first return 
to the roof of level n — 1, and before reaching the roof of the tower of level n it 
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belongs to. Notice that s„_i does not consider the order in which the towers are 
visited. In the following figure we illustrate the notations introduced previously. 



e 5 = 

,, ,»> _ -n — 1 
V "5^ 



£ 5 ,t(n-l) {— leiu, 



{ 



^ e 4 = /ii(n-l) 



fiji" I ) 1 : 9i(n-l) = 2 

e3 = /ii(n - 1) + /i2(n - 1) 



V 



A 



£s,t(n-l) 1 ■ 0*(n-l) = l 

~+ e 2 = 2hi(n - 1) + h 2 (n - 1) 

£a,t(n-l) 1 y g|(n-l) = l 

^ ei = 3/ii(n - 1) + - 1) 

A 



{ 



£i,t(n-l) | :0£(n-l) = 2 



Figure 2. In the figure we present tower t of V(n) in a particular 
example. We assume that in V(n — 1) there are only two towers 
and that m t {n) = 5. If a; G £i,t(n — 1) then s n -i(x) = (3, 1) T and 
ln(x) = 1- If a; € £4.1(71 — 1) then s„_i(x) = (1,0) T and l n (x) = 4. 



A direct computation yields to the following lemma. It will be extensively used in 
the sequel. Denote by < •, • > the usual scalar product. 

Lemma 4. For all x £ X and all n > 2 it holds, 

n(x) = s (x); r n (x) = r n -i(x)+ < s n -i(x),H(n - 1) >; 

r n (x) = < s 3 (x),P{j)H{l) > + < Sl {x),H{l) > +s (x). 

3.2. Markov property for the towers. Now we prove the sequence of random 
variables (t„; n £ N) is a non-stationary Markov chain. We need some preliminary 
computations. Let n > 1. From Lemma |3] we have 

K B r n (x)(n)) = fj, ^f] £l h (x),T k (x)(k - 1) \ ■ 

Let (ti G {1, C(i)}; < i < n). The set [r„ = t n ] is the tower % n (n). For 
< k < n, Tfe(x) is constant on each level of T tn (n). By a simple induction, the 
number of levels of this tower where tq(x) = to, ■ ■ ■ ,T n -%(x) = t„_i is equal to 
TO *i.to(l) ' ' ' m t».tn-i ( n )- I n other words, the set [tq — to, ...,r« = t n ] is the union 
of TOt li t (l) • • •TOt„ ) t n _ 1 (n) levels of the tower T tn (n) and 

(3.8) ju[t = to, ...,T n = t n ] = m tl)to (l) • • ■rn tnt t n _ 1 (n)(j,(B tn (n)) . 
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In particular, from the last equality and the definition of the matrices (M(n); n > 1) 
we deduce 

r , , , i m t„,t„-i(")M(-B*„(n)) 

MFn = t n \T n -l = tfi-1 = JT, 7 TT\ ■ 

Now, given the sequence CP(n);n G N) we can prove (r n ;n 6 N) is a Markov 
chain on the probability space (X,Bx> /•*)• Therefore, by (13. 1| . the matrix Q(n) = 
(gt,i(n); 1 < * < C(n), 1 < i < C(n - 1)) with 

1t,t{n) = — 7^-7 777- 

H{B t {n- 1)) 

is a stochastic matrix. 

Lemma 5. The sequence of random variables (r n ;n G N) is a non- stationary 
Markov chain with associated stochastic matrices (Q(n);n > 1). 



Proof. From (|3.8[) we get 

M 7 "" = ^Tn-l = t, T„_2 = • • • > To = to] 

_ rati,to(l) ' ■■ m t,t n ^ 2 {n - l)m^ t {n)fj,(Bt(n)) 
m tlito (l) • ••m t)t „_ 2 (n - l)^(B t (n - 1)) 

= rn^ t (n)fj,(Bt(n)) 
/i(B t (n-l)) 

= /i[r„ = £|t„_i = t] 

= 9t,f(«)- 



□ 



The following lemma provides an exponential mixing property for non-stationary 
ergodic Markov chains. It is a standard result. The proof can be adapted from 
that of Corollary 2 page 141 of [Se]. That is, this corollary can be generalized to 
the case of a non-stationary Markov chain where the stochastic matrices have not 
necessarily the same dimension. Alternatively, a direct proof follows from inequality 
(3.3) Theorem 3.1 page 81 of [Se] in the case of our particular matrices. 

Lemma 6. Let (r„;n G N) be the non- stationary Markov chain defined in the 
previous subsection. There exist c G K+ and f3 G [0, 1[ such that for all n, k G N, 
with k < n, 

sup |/i[r„ = t\r n - k =t]- fj,[r n = i} \ < c[3 k . 

l<t<C(n-k),l<t<C(n) 

4. Measurable eigenvalues 

The main purpose of this section is to prove Statement |T]) of Theorem Q] (this is 
done in Subsection 14. 2j) . In the first subsection we give a general necessary and 
sufficient condition to be a measurable eigenfunction of a minimal Cantor system. 

4.1. A necessary and sufficient condition to be an eigenvalue. We give 
a general necessary and sufficient condition to be an eigenvalue. We do not use 
it directly to prove our result, but we think it gives an idea of the classical way 
to tackle the problem and shows that the difficulty relies in understanding the 
stochastic behavior of the sequence (r n ;n G N) . We would like to stress the fact 
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that we still do not have a convincing interpretation of the sequence of functions 
p n which appears in the next theorem. 

Theorem 7. Let {X, T) be a minimal Cantor system and let p be an invariant 
measure. Let (V(n);n S N) be a sequence of CKR partitions verifying (KR1)- 
(KR4). A complex number A = exp(2?7ra) is an eigenvalue of (X,T) with respect 
to p if and only if there exist real functions p n : {1, C(n)} — > R, n G N, such 
that 

(4.1) a (r n (x) + p n o T n {x)) converges (mod Z) 

for p-almost every x G X when n tends to infinity. 

Proof. Let A = exp(2z7ra) be a complex number of modulus 1 such that (|4.ip holds 
and let g be the corresponding limit function. Consider x G" n n ^B(n), so x does 
not belong to B(n) for all large enough neN. Then, from (|3.2p we get 



enp(2iTTg(Tx)) 



= lim \^(Tx)-r n (x) = x - 



exp(2iirg(x)) 

This implies A is an eigenvalue of (X, T) with respect to p. 

Now, assume A is an eigenvalue of (X, T) with respect to p and let g € L? (X, Bx , p) 
be an associated eigenfunction. For all n G N let <fr n = A~ r " and ip n — g/<fi n . The 
map <p n is 7'(n)-measurable and bounded, then 

n E u {^ n \V{n)) - E n {(f>n^n\P{n)) = ¥. a {g\V(n)) > g 

n^oo 

/i-almost everywhere. Since ip n o T~i /ip n — X r " oT 3_r " _ J, the restriction of ip n to 
each tower of level n is invariant under T. Thus E /J (-0„|'P(n)) is constant on each 
of these towers and is therefore equal to the average of ip n on each tower. 
To finish, for 1 < i < C(n) we define p n (i) such that 

AxgA-^W = Arg ( 1 / ^ndp) . 

yp{Bi{n)) J B%(n) J 

This ends the proof. □ 

Remark 8. The same proof works if we remove the Cantor and clopen hypotheses. 

4.2. Eigenvalues of linearly recurrent systems. In this subsection we prove 
Statement |T]) of Theorem [1] Recall (X, T) is linearly recurrent and p is the unique 
invariant measure. Let (V(n);n > 0) be a sequence of CKR partitions such that 
(KR1)-(KR6) and (LR) with constant L are satisfied. Let (M(n);n > 1) be the 
associated sequence of matrices. 

We will need the following lemma. Its proof can be found in | CDHMJ . 

Lemma 9. Let u £ be a real vector such that |||P(n)u||| — > as n — > oo. 

Then, there exist m > 2, an integer vector w € Z c ' m ' and a real vector v G 
with 

P(m)u = v + w and \\P(n, m)v\\ — > as n — » oo . 
Assume the following condition holds: 
(4.2) Ifla-PM^C 1 )! 2 < 00 ■ 

n>2 
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Then, |||P(n)(aif(l))||| — > as n — ► oo. From Lemma |9] there exist an integer 
no > 2, a real vector v S R^C™") an j an integer vector w e Z c ( n °) sucn that, 
P(no)(ai?(l)) = u + u? and P(n,no)v — * as n — > oo. By modifying a finite 
number of towers, if needed, we can assume without loss of generality that n — 1 
and that H(l) = (1, 1) T . So condition (|4.2[l implies 

(4.3) W p ( n ) v \\ 2 < 00 ■ 

n>2 

From (|2.3p . we can also assume without loss of generality that (KR5') holds. That 

is, entries of matrices M(n) are larger than 2 for all n > 2. 
For n > 1 we define g n : X — > K by 

ri-1 

3„(x) = s (^)+ < si(x),« > < Sj(x),P(j)v > . 

3=2 

Since we are assuming H(l) — (1, l) r , then s = and 

n-l 

9n{x) =^2< Sj{x),P(j)v > , 

i=i 

where we set -P(l) = /<i. 

Lemma 10. // J^.^p holds, then the sequence (/„ = <?„ — E M (g„); n > 1) converges 
inL 2 {X,B x ^). 

Proof. Let n > 1. Recall that 'P(n) is the partition of level n and let T(n) be the 
coarser partition {TJ (n); 1 < j < C(n)}. As usual we identify the finite partitions 
with the cr-algebras they span and we use the same notation. Thus T{n) is the 
er-algebra spanned by the random variable r n . 
Let X n be the random variable given by 

X n =< s n ,P(n)v > -E M (< s n ,P(n)v >) . 

We decompose it as X n = Y n + Z n where 

Y n = -K fl (X n \V(n)) and Z„ =< s n ,P(n)v > -E„(< s n ,P(n)v > \V(n)) . 

We write K n = \\P(n)v\\. Observe that for some positive constant K and all n > 1 
we have \X n \ < Kn n , \Y n \ < Kn n and \Z n \ < Kn n . 

First we show that the series ^2 Z n converges. Let m and n be positive integers 
with m < n. The random variable Z m is measurable with respect to V(m + 1), 
thus also with respect to V(n). Since E ll (Z n \'P(n)) = we get E^(Z m ■ Z n ) = 0. 
As \Z n \ < Kn n for every n > 1, the series ^^(-^n) converges, and thus the 
orthogonal series Z n converges in L 2 (X, Bx , m) ■ 

Now we prove that the series ^Y n converges in L 2 (X, Bx,^)- Fix j > 1 and 
1 < i < C(n + 1). The set £jj{ n ) is included in the tower %{n) where t = O^ln). 
Moreover, the intersection of all levels of T t (n) with £jj(n) are levels of T^{n + 1) 
(see Figure [5]) and thus have the same measure /i(-Bj(n + 1)). As each level of the 
tower T t (n) has measure fi(B t (n)) we have 



(4.4) (*(£ jt t(n)\V(n))(x) = MftW) " £AW 

otherwise. 
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Observe that this conditional probability is constant in each atom of T(n) and thus 

K£j,i(n)\P(n)) = ix{£ jf {n)\T{n)) . 
As s n is constant on each set £jj(n), the same property holds for X n and thus 

(4.5) Y n = E^X n \P(n)) = E^(X n \T(n)) . 

In particular Y n is equal to a constant on each set [r„ = t ] and we write yi for this 
constant. Fix k with < k < n. If T n —k(x) = t we have 

C(n) 

E /x (F„|T(n - k))(x) = E /-4 T " = f \r n -k = Am ■ 
t=i 

We have 

C(n) 

E ^^ilspE^^O. 
t=i 

We deduce from Lemma (J6j> , the fact that C(n) is bounded independently of n and 
F„| < isTKn that for some positive constant C 

C(n) 

|E„Q5i|T(n - fe))(a?)| < E I/ 1 ! 7 "" = *l r "-fe = *] ~ M T « = t\\Vt < Cf3 k K n . 
As y„_fc is measurable with respect to T(n — k) we have 

|E M (y n • y„_ fc )| < c/3 fc K „E AI (|r„_ fc |) < c/? fc K „ K „_ fc . 

For 1 < m < n we compute 

m(e^) J = E w-fo<c E ^"^i"' 

V \k—7n / J m<j,l<?i m<j,l<.n 



n—m n—r n—m n 

2 
I 

r=0 l=m r=0 l=m 



= cE/3 r E K < K <+^ c E^E K 

r- 

c 



l—m 

Since the series ^2 converges, the partial sums of the series Y n form a Cauchy 
sequence in L 2 (X, Bx > m) • ^ 

The following lemma completes the proof of Theorem [T] ([T]) . 

Lemma 11. Let / G L 2 (X,Bx, fi) be the limit of sequence (f n ]n > !)• 27ie 
function exp(2i7r/) is an eigenfunction of (X, T) with respect to \x associated to the 
eigenvalue exp(2i7ra). 

Proof. Remark that g n (x) = ar n -i{x) (mod Z). From relation (|3.2[) we get 

f n (Tx) = f n (x) - a (mod Z) 

holds outside of the roof B{n) and /j,(B(n)) — > as n — > oo. We conclude using 
Lemma [TQj □ 
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5. Continuous Eigenvalues of Linearly Recurrent Systems 

Let (X, T) be a linearly recurrent dynamical system with constant L. The main 
purpose of this section is to prove the necessary condition in the statement (J2J of 
Theorem [TJ We recall the sufficient condition was proven in [CDHMJ. 

5.f . A necessary and sufficient condition to be a continuous eigenvalue. In 

this subsection we only assume that (V(n);n £ N) is a sequence of CKR partitions 
describing the system (X, T) which satisfies (KR1)-(KR6). We give a general 
necessary and sufficient condition to be a continuous eigenvalue. 

Proposition 12. Let A = exp(2i7ra) be a complex number of modulus 1. The 
following conditions are equivalent, 

(1) X is a continuous eigenvalue of the minimal Cantor system (X,T); 

(2) (X rn ^;n > 1) converges uniformly in x, i.e., the sequence (ar n (x)\n > 1) 
converges (mod Z) uniformly in x. 

Proof. We start proving that (1) implies (2). Let g be a continuous eigenfunc- 
tion associated to A. For all n > 1 and all x E X we have T Tn ^ x '{x) E B(n) C 
Bi(n — 1) (the last inclusion is due to (KR6)). Hence, using (KR3), we de- 
duce that lim„_ +00 T rn ^ (x) — u uniformly in x, where u is the unique element of 
n n >o-B(n). The eigenfunction g being uniformly continuous we have that A r "^' = 
g(T rn ( x ) (x)) I g(x) tends to g(u)jg(x) uniformly in x. 

Now we prove (2) implies (1). We set <j)(x) = linin^oo \ rnlyX \ Since the convergence 
is uniform and r n is continuous, then <f> is continuous. 

Let x be such that x ^ B(n) for infinitely many n. Then, from (|3.2[) . we obtain 
4>{T{x)) = \~ l (j){x). Using the minimality of (X, T) and the continuity of <fi, we 
obtain that <fi(T(y)) = A _1 0(y) for all y E X. Consequently A is a continuous 
eigenvalue. □ 

Corollary 13. Let X be a complex number of modulus 1. 
(1) If X is a continuous eigenvalue of (X,T) then 



then X is a continuous eigenvalue of (X,T). 

Proof. Let g be a continuous eigenfunction of A. Then, it is uniformly continuous. 
Let e > 0. There exists no 6 N such that \g(y) — g(u)\ < e/2 for all y € Bi(no), 
where {u} = n n ^B(n). 

Let (j n ;n e N) e IlneNi 1 * ■ ■ ■ > For all n e N wc take x(n) £ B jn (n) and 

we set y(n) = T~ h ^( n \x(n)) E B(n). Hence, using (KR6), for all n > n + 1 the 
points x(n) and y(n) belong to B{n) C Bi(hq). Consequently 



lim A'^™> = 1 



uniformly in (j n ;n E N) E Y\ neN {l, ■ ■ ■ , 



,C(n)}. 



(2) // 




\X h ^-l\ = \g(T h ^y(n))-g(y(n))\ 

< \g{x(n)) - g(u)\ + \g(u) - g(y(n))\ < e. 
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Now we prove (2). It suffices to remark, by Lemma 21 that for all x E X and all 

< n < to, 

y m (x) _ y n (x) |_| 1 _ y m (x)-r n (x) | 



^ Y ^Pk£{i,...,c(i+i)}hk(l + l) |i_ A M0|. 
^ inffce{i,...,c(0} MO fce{i,...,C(7)} 
Hence, from Proposition [T2l A is a continuous eigenvalue. □ 

Remark that for linearly recurrent systems statement (2) gives the sufficient con- 
dition for A to be a continuous eigenvalue. This was proved in [CDHM]. 



5.2. The linearly recurrent case. Now we assume (X,T) is linearly recurrent 
and we prove Theorem [1] part (2) . We also assume without loss of generality that 
the sequence of partitions verifies (KR5'), that is entries of M(n) are bigger than 2 
for any n > 2 (see discussion in subsection l2.3l) . To prove the result we introduce an 
intermediate statement which gives a more precise interpretation to the necessary 
condition. 

Proposition 14. Let A = exp(2i7ra) be a complex number of modulus 1. The 
following properties are equivalent. 

(1) X is a continuous eigenvalue of the minimal Cantor system (X,T). 

(2) There exist n £N,v £ M. c< - n °\ z £ Z c< - n °\ such that aP(n )H(l) =v + z, 
P(n, no)v ^ as n og and the series 

^2 < Sj(x),P(j,n )v > 

j>n + l 

converges for every x £ X . 

(3) E„> 2 \taP(n)H(l)\\ < oo 

Proof. In CDHMJ it is proven that (3) implies (1). 

We prove that (1) implies (2): assume A is a continuous eigenvalue of (X, T). We 
deduce from statement (1) of Corollary [T3] that |||<xP(n)i2"(l)||| converges to as n 
tends to oo. By Lemma [9j there are no £ N, v e R c ( n °) and z £ Jp^ such that 
aP(no)H(l) = v + z and P(n,no)v — > as n — > oo. By modifying a finite number 
of towers we can assume without loss of generality that no = 1 . 
By LemmaHJ for n > 1 and x £ X, r n (x) = J2j=i < s j( x )> P{j)H(X) > + s o( x ), 
where we put P(l) = /. Then, 

n—1 n—1 

ar n (x) = ^ < s j( x )i p (j) v > < s i( x )' P (j) z > +cts (x). 

3=1 3=1 

From Proposition Q21 Y^j=i < s j{ x )i P(j) v > +aso(x) — > v(x) (mod Z) as n — » 
oo. We distinguish two cases: if v(x) £ (0,1), we write S?=i < s j( x )>P(j) v > 
+aso(^) = (x) + i; n (a;) with V n (x) £ Z and v n (x) £ [0, 1); if v(x) = we consider 
v n (x) £ [—1/2,1/2). Then, in both cases, (v n (x);n £ N) converges and a fortiori 
(v n +i(x) — u„(x);n > 1) — > as n — > oo. Moreover, 
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n n— 1 

< Sj(x),P(j)v > -J2 < Sj{x),P{j)v > 

3=1 3 = 1 



= < s n (x),P(n)v >= V n+1 (x) - V n (x) + v n+1 (x) - v n (x). 

Since, for a linearly recurrent system {s n (x); x £ X, n £ N} is bounded, P(n)v — > 
and (t | n+i(a;) — v n (x)) — > as n — > oo. We conclude V^(a;) is a constant integer for 
all large enough neN. Consequently the series X^>2 < a j( x )i P(j) v > converges. 

Now we prove that (2) implies (3): we assume, without loss of generality, that 
tiq = 1 and that for any i£l the series 

]T < Sj (z),P0> >gR 

3">2 

converges. It suffices to prove that J2j>2 \\P(j) v \\ < 00 ■ 
For n > 2 define G {1, C(n)} such that 

< ei( n ),P(n)v > | = max | < e», P(n)i> > | 

where is the i-th canonical vector of M. c ( n \ Let 

1+ = {n>2;< e i(n)) P(n)v >> 0}, J" = {n > 2; < e i(n) , P{n)v >< 0}. 
To prove 5Zj>2 ll-^ > (i) l 'll < 00 we onr y need to show 

^2 < ei(j),P(j> >< oo and - < e i(:/ ),P(j> >< oo. 

je/+ je/- 
Since arguments we will use are similar in both cases we only prove the first fact. 
To prove < e i(j)' P(j) v 00 we only show 

(5.1) <e m ,P(j)v><oo, 

jei+n2N 

and analogously it can be proven 

X! < e iu),p(j) v >< °°- 

je/+n(2N+i) 

We construct two points x, y £ X such that s n (x) — s n (y) — e.j(„) if n G J + n 2N 
and s n (x) — s n (y) — elsewhere. By hypothesis, from this fact we conclude (|5.1I) . 
To construct x and y, according to Lemma we only need to produce sequences 

(t n ;n £ N) G n„ eN {l,...,C(n)}, (j n ;n > 1) <E II n >i{l, m t „ (n)} 

and 

(i„;n 6N)6 II„ eN {l, C(n)}, {j n ;n> 1) G II n >i{l, m in (n)} 
such that 

(5.2) 0*™ (n - 1) = t n -i and 6^™ (rc - 1) = t n - X for all n > 1. 

The point x is the unique one such that r„(a;) = t n and ? rl (a;) = j„. Point y is defined 
analogously with respect to i n and j n . Given n £ (J + n 2N) C put i n = i n = 1. 
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For n£j + n 2N, by property (KR5'), there exist k G {1, ...,mi(n + 1) - 1} such 
that 6{ +l (n) = i(n). Put 

i n =i(n), j n = m in (n), t n = 9l(n) and j n = m tn (n). 

Using (|3.3|) we obtain ^"(n — 1) = 1 and 9j"(n — 1) = 1. Then, we set i n +i = 
tn+i = 1; jn+i =k + \ and j„+i = k. Consequently, the relations (|5.2p are satisfied 
for n and n + 1 . 

Now we treat the remaining case: n 6 (/ + ) c n 2N. We recall that t n — t n — t n+ i = 
i n+ i = 1. It suffices to set 

j n = jn = mi(n) and j n+1 = j n+1 = m x {n + 1) 
to fulfill the relations (f!T2")) . 

For each n 6 I + n 2N, the towers of level n visited by a; and y after their first 
entrance time to B(n) and before their first entrance time to B(n + 1) are 

5„(x) = {9l +1 (n),.. ■,0 1 mi{n+1) (n)} and 5„(y) = {9l +2 (n), . . . , 0^i(n+l)( n )} 

respectively. Therefore, s„(a:) — s n (y) = ei( n ). 

On the other hand, if n ^ 7 + n 2N then S n (x) and S n (y) are the empty set. Hence 
s n (x) = s n (y) =0. □ 

6. Example: measurable and non continuous eigenvalues 

We construct explicitly a system with a nontrivial Kronecker factor but having a 
trivial equicontinuous factor. Let us consider the commuting matrices 

5 2 



2 3 



and B 



2 1 
1 1 



We set (p = i^K. Let e = (ip, 1) T , / = (-1, <^) T , a A = 3 + 2y>, (3 A = 5 - 2ip, 
oib = 1 + 9? and /?b = 2 — 99. Observe that a,4 >as>/3/i>l>/3s>0 and {e, /} 
is a base of R 2 made of the common eigenvectors associated to eigenvalues a a , Pa 
of A and as, Pb of B respectively. 

We define recursively the sequence (v n ;n > 1) of real numbers by: v\ — 1 and for 
all n > 1 

/J^Wn if nv n < 1 
if nv n > 1 

Notice that the sequence (nv n ; n > 1) is uniformly bounded and uniformly bounded 
away from 0. Now let = M(l) = (1, 1) T and for n > 1 



«n+i = 



M{n+1) 



A if nw n < 1 
B if nw n > 1 



Remark M(n) = A for infinitely many values of n. 

Define the words in {1,2}*, 6 1 (A) = 2211111, 9 2 {A) = 22211, 6 1 (B) = 211 and 
6 2 (B) — 21. Let(X, T) be a minimal Cantor system such that there is a sequence of 
CKR partitions (V(n);n £ N) verifying (KR1)-(KR6) with associated sequence 
of matrices (M(n);n > 1). Moreover, we require that for n > 1 and t G {1,2}, 
0* (n) = 9 t {M(n + 1)) holds (see (JOJ) for the definition of 0*(n)). This is possible 
by [HPSj using Bratteli diagrams. It is clear that (X, T) is linearly recurrent. We 
call fi its unique ergodic measure. 
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A symbolic way to see this system is by considering the substitutions a a ■ {1, 2} — » 
{1,2}*, a A (l) = 2211111, a A {2) = 22211, and a B : {1,2} -» {1,2}*, a B (l) = 211, 
o\b(2) = 21. Define a sequence of substitutions (cr„;n > 1) by <j\ = Id and, for all 
n > 1, er n _|_i = cr n oa M ^ n y It follows that ...lllcr„(l).(T„(2)222... converges to some 
G {1, 2} z , where the dot indicates the position to the left of coordinate. We set 
X = {T n (u)),n G Z}, where T is the shift map. 

Before to study the system (X, T) defined by this sequence of matrices we need a 
general property. We keep notations of previous sections. 

Lemma 15. Let v G R C W. If lim^^ ||P(»)«|| = 0, then v is orthogonal to the 
vector = (/z(P fc (l)); 1 < fc < C(1)) T . 

Proo/. Let u e R c ^ be such that rim„_>oo ||P(ra)v[| = 0. Then, for n > 1 
| < fi(l),V > | = | < P T (n)[i(n),v > 
= | < (j,(n),P(n)v > 
< \\P(n)v\\, 

and the last term converges to as n — + oo. Thus v is orthogonal to fi(l). □ 

Proposition 16. Let (X,T) be the linearly recurrent system defined above. The 
set of eigenvalues of {X, T) is 

= (exp(2i7ra) G C; a = (tp - 1, 2 - tp) A~ l w, Z > 0,w G Z 2 } 
None of these eigenvalues is continuous except the trivial one. 

Proof. Let v = -(tp-2)f = {tp-2, tp-l) T and n > 2. Hence, P(n)v = P(n)(tpH(l)) 
(mod Z 2 ). Also, since v is an eigenvector of A and B, from the definition of v n we 
get 

P(n)v = P M(n) ■ ■ ■ (3 M (2)V = v n v. 
The sequence (v n )n>i was constructed so that nv n is uniformly bounded and uni- 
formly bounded away from 0. It follows that 



(6.1) v n = oo and v 2 < oo , 

n>2 n>2 

and 

(6.2) ^ \\P(n)v\\ = oo and ^ \\P(n)v\\ 2 < oo. 

n>2 n>2 

In particular, linin^oo ||P(n)u|| = and, by LemmaQjjJ v is orthogonal to fi(l) = 

( M (Pi(i)),MP 2 (i)) T . 

Claim: Let a G K and A = exp (2i7ra): |||P(n)(<xff(l))||| — > as n — > oo ZioWs i/ 
and only if A G B^. Moreover, if X £ then |||P(n)(ai?(l))||| = c||P(n)u||, /or 
some positive constant c. 

Proof of the claim. First assume \\P(n)(aH (1))||| — > as n — > oo holds. By Lemma 
there exist m > 2, an integer vector w G Z c ( m ) and a real vector u' G R^™ 1 ) 
with P(m)(aH (1)) = t> ' + w and ||P(n)P(m) _1 w'|| — > as n — * oo. From Lemma 
[T51 vector P(m)~ 1 v' is orthogonal to /i(l). Hence, there exists fc G R such that 
P(m)~ 1 v' — kv and 

(6.3) P(m)(aPT(l)) = fcP(m)u + u;. 
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Suppose k = 0. It is not difficult to show by induction that gcd(hi(m) , h^im)) = 1. 
Then, since it) is an integer vector, aflZ and A = 1 which belongs to E^. 
Suppose k ^ 0. Then, k = W x - W 2 where P(m)- 1 w = (W 1 ,W 2 ) T . This gives, 

(6.4) aH{l)=(l-_\ llfy Pirn)- 1 ™. 

The determinants of the matrices A and -B are respectively equal to 11 and 1. 
Therefore, since P(m) = A lm B km for some l m ,k m > 0, 

a = (ip — 1, 2 — y)j4 "*k/, 

with w' e Z 2 . So A e J^. 

Conversely, let A e J5„. Then, since M(rt) = A for infinitely many n > 2, for n 
large enough we get 

V-2 -(v? - 2)" 



P{n){aH{\)) = P{n) 



<p-l -(ip-1) 



w, 



where w E Z 2 . Therefore, ||P(n)(air(l))| = c||P(n)w||, for some positive constant 
c, which proves the claim. 

Finally, the proposition follows from Theorem [T] and property (|6.2j) . Q 

This proposition gives an example of a minimal dynamical system with a nontrivial 
Kronecker factor and a trivial maximal equicontinuous factor. 
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